On the Dsm Version of Newton’s Method
نویسنده
چکیده
Abstract. The DSM (dynamical systems method) version of the Newton’s method is for solving operator equation F (u) = f in Banach spaces is discussed. If F is a global homeomorphism of a Banach space X onto X, that is continuously Fréchet differentiable, and the DSM version of the Newton’s method is u̇ = −[F ′(u)]−1(F (u)− f), u(0) = u0, then it is proved that u(t) exists for all t ≥ 0 and is unique, that there exists u(∞) := limt→∞ u(t), and that F (u(∞)) = f . These results are obtained for an arbitrary initial approximation u0. This means that convergence of the DSM version of the Newton’s method is global. The proof is simple, short, and is based on a new idea. If F is not a global homeomorphism, then a similar result is obtained for u0 sufficiently close to y, where F (y) = f and F is a local homeomorphism of a neighborhood of y onto a neighborhood of f . These neighborhoods are specified.
منابع مشابه
Universality of Newton’s method
A wide class of the operator equations F (u) = h in a Hilbert space is studied. Convergence of a Dynamical Systems Method (DSM), based on the continuous analog of the Newton method, is proved without any smoothness assumptions on the F ′(u). It is assumed that F ′(u) depends on u continuously. Existence and uniqueness of the solution to evolution equation u̇(t) = −[F ′(u(t))]−1(F (u(t))− h), u(0...
متن کاملApproximate Newton’s method for Tomographic Image Reconstruction
In this report we solved a regularized maximum likelihood (ML) image reconstruction problem (with Poisson noise). We considered the gradient descent method, exact Newton’s method, pre-conditioned conjugate gradient (CG) method, and an approximate Newton’s method, with which we can solve a million variable problem. However, the current version of approximate Newton’s method converges slow. We co...
متن کاملTHE USE OF THE HE'S ITERATION METHOD FOR SOLVING NONLINEAR EQUATIONS USING CADNA LIBRARY
In this paper, we apply the Newton’s and He’s iteration formulas in order to solve the nonlinear algebraic equations. In this case, we use the stochastic arithmetic and the CESTAC method to validate the results. We show that the He’s iteration formula is more reliable than the Newton’s iteration formula by using the CADNA library.
متن کاملCubic regularization of Newton’s method for convex problems with constraints
In this paper we derive efficiency estimates of the regularized Newton’s method as applied to constrained convex minimization problems and to variational inequalities. We study a one-step Newton’s method and its multistep accelerated version, which converges on smooth convex problems as O( 1 k3 ), where k is the iteration counter. We derive also the efficiency estimate of a second-order scheme ...
متن کاملاعتیاد به اینترنت: اختلالی نو در نسخهی آتی راهنمای تشخیصی و آماری اختلالات روانی
Internet addiction known as a behavioral dependence and the inability to control impulses associated with the use of the Internet, although in 1996, and perhaps earlier, was described, until the publication of the fifth edition of the Diagnostic and Statistical Manual of mental disorders in 2013, wasn’t a disorder with formal diagnostic criteria. Putting the internet addiction in third se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011